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Abstract. We consider a family of Cuntz-Pimsner algebras associated to self-similar 
group actions, and their Toeplitz analogues. Both families carry natural dynamics im- 
plemented by automorphic actions of the real line, and we investigate the equilibrium 
states (the KMS states) for these dynamical systems. 

We find that for all inverse temperatures above a critical value, the KMS states on 
the Toeplitz algebra are given, in a very concrete way, by traces on the full group al- 
gebra of the group. At the critical inverse temperature, the KMS states factor through 
states of the Cuntz-Pimsner algebra; if the self-similar group is contracting, then the 
Cuntz-Pimsner algebra has only one KMS state. We apply these results to a number 
of examples, including the self-similar group actions associated to integer dilation ma- 
trices, and the canonical self-similar actions of the basilica group and the Grigorchuk 
group. 
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1. Introduction 
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We study operator-algebraic dynamical systems consisting of an action cr of the real 
line R on a C*-algebra B. Such systems have been used to model time evolution in 
physics, and there the states are positive functionals on B. In models from statistical 
mechanics, the equilibrium states are time-invariant states which satisfy a commuta- 
tion relation called the KMSp condition, where (3 is a real parameter called the inverse 
temperature [3]. However, the KMS condition is purely C* -algebraic, and there is a 
great deal of evidence that the KMS states can be very interesting even when the sys- 
tem (B, cr) is not physical. A famous example is the number-theoretic system studied 
by Bost and Connes [2], which exhibits a phase transition like that of a freezing liquid. 
Their work generated enormous interest in the computation of KMS states for systems 
^ ! of purely mathematical origin (see, for example, [11, 13, 16, 15, 5]). 

In [17], we analysed the KMS states on a family of Exel crossed products associated to 
self-coverings of the torus T d . For an integer matrix A, the covering map e 2mx i— > e 2mAx 
induces an endomorphism oca of C(T d ) for which there is a natural transfer opera- 
tor L; the Exel crossed product is then, almost by definition [6, 4], the Cuntz-Pimsner 
algebra of a Hilbert bimodule M L over C(T d ) defined using ex. a and L. Both the Cuntz- 
Pimsner algebra (9(M L ) and the Toeplitz algebra T(M L ) carry natural actions cr of R. 
We showed in [17] that the system (T(M L ), cr) has no KMS states for (3 less than a crit- 
ical value |3 C := log | det A|, and a large simplex of KMSp states for (3 greater than |3 C ; 
when A is a dilation matrix, there is only one KMS state with inverse temperature |3 C , 
and this state factors through a state of (0(M L ), cr). 

Our analysis in [17] exploited the existence of an orthonormal basis for the right 
Hilbert module M L [22, 18], which gives a Cuntz family of isometries {s^} in 0(M L ). 
The canonical embedding of C(T d ) gives a unitary representation u of Z d in C(M L ), 
and Proposition 3.3 of [17] describes a presentation of (9(M L ) in terms of the and S{. 
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Our present project started when we noticed that Nekrashevych had defined "Cuntz- 
Pimsner algebras" for self-similar groups by specifying a similar presentation [19, 21]. 
In this paper we extend the analysis in [17] to cover quite general self-similar groups, 
with uniqueness at the critical inverse temperature for a class of self-similar actions 
that includes the contracting ones. 

A self-similar group consists of a group G, a finite set X, and an action of G on the 
set X* of finite words in the alphabet X for which there is a map (g, x) i— > g| x satisfying 
g • (xw) = (g • x)(g| x • w) for w e X* (see §2). Each integer matrix A gives a self- 
similar group (Z d , I) in which I is a set of coset representatives for Z d /A t Z d (see §2.2), 
but there are many more: indeed, self-similar groups have been a fertile source of 
interesting examples for infinite group theory (see [20], for example). 

For each self-similar group (G, X), we construct a Hilbert bimodule M over the group 
C*-algebra C*(G) such that the right module has an orthonormal basis {e x : x e X} and 
the left action of C*(G) = span{6 g } satisfies 5 g • e x = e g x • 6 g | x . This bimodule has a 
Toeplitz algebra T(M) and a Cuntz-Pimsner algebra O(M), and both carry canonical 
actions ex of KL The Cuntz-Pimsner algebra is the same as that of Nekrashevych [21], 
but the Toeplitz algebra appears to be new. As previous studies in this general area 
have consistently showed [8, 14, 16, 17, 12], the Toeplitz system (T(M), a) has a much 
richer supply of KMS states. 

As in [17], there is a critical inverse temperature |3 C := log |X| such that (T(M), cr) has 
no KMS states for (3 less than |3 C . For (3 larger than |3 C , we show that the KMSp states 
(T(M), a) are parametrised by the normalised traces on C*(G), and we give a formula 
for the values of these states on a set of elements which span a dense subalgebra of 
T(M) (Theorems 6.1 and 5.1). When the restrictions g| v of each fixed g form a finite set 
(see §2 for details), there is a unique KMSp c state on (T(M), cr), and it is the only KMS 
state of (T(M), a) which factors through a state of (C(M), a) (Theorem 7.3). We do not 
have an explicit formula for the values of this last state, but we describe a combina- 
torial procedure for computing its value on a particular generator, and illustrate this 
procedure in some examples (see §8.2). 

Since we suspect that many operator algebraists are not familar with self-similar 
group actions, we begin in §2 with a review of their basic properties. We then discuss 
some key examples, including odometers, actions of Z d associated to integer matrices, 
and two nonabelian groups called the basilica group and the Grigorchuk group. We 
then construct our Hilbert bimodule M over C*(G), and describe presentations of the 
Toeplitz algebra T(M) (Proposition 3.2) and the Cuntz-Pimsner algebra 0{M) (Corol- 
lary 3.5). 

Our computation of KMS states for (3 > |3 C follows the general program devel- 
oped in [16], [17] and [12]. We first find an easily verified relation which allows us 
to recognise KMS states (Proposition 4.1). We then prove existence of KMS states us- 
ing representation-theoretic methods (Theorem 5.1). As in [17], our construction uses 
induced representations, but in the setting of self-similar groups, we can use the bi- 
module M and ideas from [14] involving Rieffel induction to get a more systematic 
approach. We prove surjectivity of our parametrisation in §6, by showing that KMS 
states are characterised by their conditioning to a small corner in T(M). In §7, we dis- 
cuss KMS states on the Cuntz-Pimsner algebra, and then we close with a section on 
examples. 

2. Self-similar actions 

If X is a set, we write X n for the set of words of length n in X, with X° = {0}, and 
X* := IJ^o X n - A self-similar action (G, X) consists of a finite set X and a faithful action 
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of a group G on X* such that, for all g G G and x G X, there exist unique y G X and 
h G G such that 

g . ( xw ) =y(h- w) forallwGX*. (2.1) 

We also assume that g ■ = 0, and then taking w = shows that y = g • x. We call h 
the restriction of g to x and denote it by g| x . Thus (2.1) becomes 

g • (xw) = (g • x)(g| x • w) forallwGX*. 

Then for g G G and w = W]W 2 • • ■ w n in X n , we have 

g • w = (g • Wi)(g| Wl • (w 2 -w n j) = • = (g • wO(g| Wl • w 2 ) ■ ■ ■ (g| Wl L 2 ...\ Wn _, • w n ), 

and in particular g • w G X n . 

Lemma 2.1 ([20, §1.3]). Suppose (G, X) is a self-similar action. 

(1) For each (g, v) G G x X n , there exists g| v G G satisfying 

g . (vw) = (g • v)(g| v • w) forallweX*. (2.2) 

(2) For g, h G G and v, w G X*, we have 

glvw = (glv)L, gh| v = g| h . v h| v , and gl" 1 = g -1 | g . v . 

(3) For every g G G, the map g : X n — > X n is bijective. 

Suppose that (G, X) is a self-similar action. We can view X* as the vertices of a rooted 
tree T x with root and edges from w — > wx, and then (2.2) implies that G acts on 
T x by graph automorphisms. Indeed, since the action is faithful, the action gives an 
embedding of G in the automorphism group AutT x . Many of the important examples 
are constructed by specifying X and the subgroup of Aut T x . 

A self-similar action (G, X) is finite-state if for every g G G \ {e}, the set {g| v : v G X*} 
is finite [20, page 11]. As in [20, §2.11], (G, X) is contracting if there is a finite subset S of 
G such that for every g G G there exists n with {g| v : v G X*, |v| > n} c S; the smallest 
such set 

oo 

M:=\Jf){9\v:veX*M>n} (2.3) 

g<GG n=0 

is then called the nucleus of (G, X). 

Suppose that (G, X) is a self-similar action and S is a subset of G that is closed under 
restriction. The Moore diagram of S is the labelled directed graph with vertex set E° = S 
and a directed edge from g to g| x labelled (x, g • x) for each x G X. So an edge 

9 " h 

in the Moore diagram encodes the self-similar relation g • (xw) = y (h ■ w). 

We are particularly interested in the Moore diagram of the nucleus, and will use 
Moore diagrams to help find the nucleus. Later, we will use larger Moore diagrams to 
compute values of KMS states. 

Proposition 2.2. Suppose (G, X) is a self-similar action and S is a subset of G that is closed 
under restriction. Every vertex in the Moore diagram of S that can be reached from a cycle 
belongs to the nucleus. 

Proof. Suppose g G G is a vertex in the Moore diagram of S, and there is a cycle of 
length n > 1 consisting of edges labelled (xi , y i ), (x 2 , U2), • • • , (x n , y n ) with s(xi ,-yi ) = 
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FIGURE 1. The Moore diagram for the nucleus of the odometer with N = 4. 

g, r(xi,Ui) = s(xi+i,Ui+i), and r(x n ,u n ) = g. By definition of the Moore diagram we 
have g • (xi • • - Xn) = yi • • - yn and g| Xl ... Xn = g- Thus g = g|( Xr .. Xn )™ for all m G N and 

ge f|{glv:veX*,|v|>n} => ge [j f]{h\ v : v g X*, |v| > n} = JV. 

n>0 hGG n>0 

A similar argument shows that if g can be reached from a cycle, then there are arbitrar- 
ily long paths ending at g. □ 

In the rest of this section, we discuss some key examples of self-similar actions. 

2.1. Odometers. Fix an integer N > 1, and let X N = {0, 1, • • • , N — 1}. We consider the 
multiplicative free abelian group G with generator g, so that G = {g k : k G Z}. We 
define an action of G on by 

f (vi + 1 )v 2 • • • V| v i if V] < N — 1 

g • v = < 

I • • • 0(vk + 1 )v k+ i • • • V| V | if V] = • • • = v k _i = N — 1 and v k < N — 1 . 

Then (G,Xn) is a self-similar action with g^ = e for i < N — 1 and glu-i = g- This 
action is contracting with nucleus Af = {e, g, g -1 }: indeed, if k > and |w| > log N k, 
then g k | w is either e or g, and if k < and |w| > log N |k|, then g k | w is either e or g _1 . The 
Moore diagram for J\f for N = 4 is shown in Figure 1. 

The self-similar action (G,X N ) is called an odometer. To see why, identify X£j with 
{0, 1 , • • • N n — 1} by sending v to Xa=] v ^ l ] > an d then the action of g on X^j adds 1 
(mod N "• ! . 

2.2. Integer matrices. Suppose that A e M d (Z) has N := | det A| > 1, and write B := 
A t for its transpose. We choose a set I of coset representatives for the quotient Z d /BZ d , 
and we assume that e I. For n e Z d , we write c(n) for the representative of n + BZ d 
in I. We note that det B = det A = N, and hence I has cardinality N. 

We now fix an integer k > 1 . Then the set I k gives a parametrisation 

(b k (w) = W! + Bw 2 + • • • B k - ] w k + B k Z d : w G I k } 

of Z d /B k Z d . The following straightforward lemma tells us how the different bijections 
b k combine. 

Lemma 2.3. Write Bfor the injective homomorphism B : Z d /B k Z d — > Z d /B k+1 Z d which takes 
m + B k Z d toBm+B k+1 Z d . Then for x G Land we I k we have b k+1 (xw) =x + B(b k (w)). 

Proposition 2.4. The actions of the additive abelian group Z d on its quotients Z d /B k Z d com- 
bine to give an action ofZ d on I* such that 

n • w = b^ 1 (n • b k (w) ) for k > 1 and w G I k . (2.4) 

The pair (Z d , I) is a self-similar action, and for n G Z d , x G I we fozz?e 

n-x = c(n + x) anrf n| x = B _1 (n + x — c(n + x)). (2.5) 
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(x,x) f\ (y,y) 




(x,y) 



FIGURE 2. The Moore diagram for the nucleus of the basilica group. 

If A is a dilation matrix (in the sense that all its complex eigenvalues A satisfy |A| > \), then 
(Z d , I) is contracting. 

Proof. Since 

(m + n) • (p + B k Z d ) = (m + n) + p + B k Z d = m • (n + p + B k Z d ) 

= m- (n- (p + B k Z d )), 

the formula (2.4) gives an action of the additive group Z d on I k . To establish (2.5), we 
take xGl,w£ Z k , and compute: 

b k+1 (n- (xw)) =n + x + Bwi • • • + B k w k + B k+1 Z d 

= c(n + x) + (n + x-c(n + x)) + Bwi hB k w k + B k+1 Z d 

= c(n + x) +B(B _1 (u + x-c(n + x)) +w, h B k ^w k + B k Z d ), 

= c(n + x) +B(b k (B- 1 (n + x-c(n + x)) -w)), 

which by Lemma 2.3 is b k+1 (c(n + x)(B _1 (n + x — c(n + x)) ■ w)). Thus 

n ■ (xw) = c(n + x)(B _1 (n + x — c(n + x)) • w), 

which implies that (Z d , L) is self-similar, and gives (2.5). 

Now we suppose that A is a dilation matrix. For x e I, the virtual endomorphism c() x 
associated to x e X (as in [20, §2.5]) is the map n i— > n| x from the stabiliser of x into Z d ; 
the stabiliser is BZ d , and for n e BZ d , (|) x (n) = B _1 n. Thus the linear transformation 
Q ® 4> : Q d -> Q d considered in [20, Theorem 2.12.1] has matrix B _1 . Since detB = 
det A 7^ 0, the eigenvalues of B 1 are the inverses A 1 of the eigenvalues of B. Since 
A is a dilation matrix, we have |A _1 1 < 1 for all such A, and B _1 has spectral radius 
p(B- ] ) < 1 . Thus [20, Theorem 2.12.1] implies that (Z d , I) is contracting. □ 

2.3. The basilica group. Let X be the set {x,u} with |X| = 2, and consider the rooted 
homogeneous tree T x with vertex set X*. We recursively define two automorphisms a 
and b of T x by 



for w e X*. Then the basilica group B is the subgroup of AutT x generated by {a, b}. The 
pair (B, X) is then a self-similar action. 

We now show that the basilica action (B, X) is contracting and compute the nucleus. 
This is probably well-known, but since our answer seems to contradict an assertion in 
[20, page 111], we give a detailed proof. 



a ■ (xw) = -y(b • w) 
b ■ (xw) = x(a ■ w) 



a • (uw) = xw 
b • (uw) = yw 



(2.6) 
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Proposition 2.5. The basilica group action (B, X) is contracting, with nucleus 

J\f = {e, a, b, a 1 , b" 1 , ab" 1 , b cT 1 }; 
the Moore diagram of M is in Figure 2. 

Proof. Let S = {e, a, b, a -1 , b -1 , ab~\ ba -1 }, for which we have the Moore diagram in 
Figure 2. Since this Moore diagram has a cycle at every vertex, Proposition 2.2 implies 
that S C Af. So we have to prove Af C S, 

We claim that every g e B \ {ab -1 , bar 1 } which can be written as a reduced product 
of two elements of T := {a, b, a -1 , b _1 }has the property that g| v e TU{e}for every word 
v G X 2 . There are 12 non-trivial length- two words in G; we delete ab ] , ba 1 from the 
list, and compute the other restrictions to x and y. We find that 



a 2 


X 


= b 




2i 
a % 


= b 


ab| x 


= ba 


ab| y 


= e 


a- 2 


Ix 


= b- 1 




_2i 


= b- 1 


a _1 b| x 


= a 




= b~ 


a-V 1 


X 


= a- ] 


a 




= b~ ] 


ba| x 


= b 


ba| y 


= a 


b 2 


X 


= a 2 




b\ 


= e 


b^ak 


= b 


b^al, 


= a 


b- ] a- ] 


X 


= e 


b" 




= a- 1 b- 1 


b- 2 | x 


= a- 2 


b-| y 


= e. 



Now we observe that further restrictions of b _1 a -1 , ab, b 2 and b~ 2 are all in T U{e}, and 
we have justified our claim. 

Next we suppose that n > 3 and that g can be written as a reduced product of n 
elements of T, and take v e X 2 . We claim that g| v can be written as a product of at most 
n — 1 elements of T. We factor off the last two elements of T, say g = g'h. Since g| v = 
gVvh-lv, the claim in the previous paragraph implies that, unless (h, v) = (ab -1 , xy) or 
(ba -1 , yx), we have h| v e T. Since g'\ h . v is a product of at most n — 2 elements of T, we 
have g| v = g'k-vh| v written as a product of n — 1 elements of T. So we have to deal with 
(h, v) = (ab -1 , xy) and h = (ba _1 ,ux). Now, since g' is a product of n — 2 elements of 
T and n > 3, we can pull one element t out of g and it suffices for us to prove that 
(tab -1 ) \ xy and (tba -1 ) \ yx can be written as products of two elements of T. We compute: 

(a 2 b -1 )| x = a| (ab -i). x (ab -1 )| x = a| y ba _1 = ba -1 

(b^ab- 1 )^ = b- 1 | y (ba- 1 ) = ba" 1 

(bab _1 )| x = b| y ba _1 = ba" 1 

(a _l ba _1 | y = a _1 | x ab _1 = ab" 1 

(b 2 ^ 1 )^ = (bUab- 1 ))!, = (a(ab- 1 ))| x = a^ba" 1 = ba" 1 

(aba-%, = (a^ab- 1 )!, = (bab" 1 )!, = b^ba" 1 = ba" 1 . 

This completes the proof of the claim. 

Successive applications of the claim in the previous paragraph show that if g is a 
product of n elements of T and n > 3, then g| v is a product of at most 2 elements for 
every v with |v| > 2(n — 2). Now the calculations in the first paragraph show that a 
further restriction to a word in X 2 gets us into S. Thus for |v| > 2(n — 1 ), we have 
g| v e S. So the inside intersection in (2.3) is contained in S, and so is J\f. □ 

Our next proposition says that B has a large abelian quotient. We believe this is 
known, but we do not know where a proof has been published. 

We want to use the presentation of B found by Bartholdi and Virag [1, Lemma 11], 
building on work of Grigorchuk and Zuk [10]. We consider the collection Y* of all 
nonempty words inY := {a, b, a -1 , b -1 }, and the transformation a : Y* — > Y* which 
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(x,x) 

a < c 




FIGURE 3. The Moore diagram for the nucleus of the Grigorchuk group. 

replaces every appearance of a by bb, every ar 1 by b _1 b _1 , every b by a, and every b _1 
by ar 1 . For c, d e Y*, we write c _1 for the word obtained by formally inverting c, and 
[c, d] for the word c 1 d 1 cd. Then [1, Lemma 11] says that B has the presentation 

B = (a, b : a n ([a,b _1 ab]) = e for all n e N). (2.7) 

Proposition 2.6. Let [B, B] be the commutator subgroup of the basilica group B, and let q : 
B — > B/[B, B] be the quotient map. Then there is an isomorphism 4) o/B/[B, B] onto Z 2 such 
that <J)(q(a)) = (1,0) and 4>(q(b)) = (0, 1). 

Proof. Since a' := (1,0) and V := (0,1) commute, we have a n ([a', (b') _1 a'b']) = e 
for all n. Thus there is a homomorphism of B into Z 2 taking {a, b} to {a', V}, and this 
factors through a homomorphism : B/[B, B] — > Z 2 . 

Since [a, b] and [a, b _1 ] belong to the commutator subgroup, q(a) commutes with 
q(b) and q(b _1 ), and hence for every g e B = (a, b), there are k, I e Z such that 
q(g) = q(a k b l ). Since c|)(q(a k b 1 )) = (k, I), we deduce both that 4) is surjective and that 
c|) is injective. □ 



2.4. The Grigorchuk group. We again consider the set X = {x,u} and the associated 
rooted tree T x with vertex set X*. We define automorphisms a, b, c, and d of T x recur- 
sively by 

a • (xw) = yw a • (uw) = xw (2.8) 

b ■ (xw) = x(a • w) b ■ (uw) = u(c ■ w) 
c • (xw) = x(a • w) c • (tjw) = y{d ■ w) 
d ■ (xw) = xw d • {y w) = y (b • w). 

Then the Grigorchuk group G is the subgroup of AutT x generated by {a, b, c, d}. 

The first assertions of the next proposition are also in the proof of [20, Theorem 1.6.1]; 
the assertion about the nucleus is stated without proof on page 57 of [20]. 

Proposition 2.7. The generators a, b, c, d of G all have order two, and satisfy cd = b = dc, 
db = c = bdand be = d = cb. The self-similar action (G,X) is contracting with nucleus 
Af = {e, a, b,c, d}. 

Proof. The first two relations in (2.8) imply that a 2 = e. Now the other relations imply 
that 

b 2 • (xw) = x(a 2 ■ w) = xw b 2 ■ (uw) = y{c 2 ■ w) 
c 2 • (xw) = x(a 2 • w) = xw c 2 • (uw) = y{d 2 ■ w) 
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d 2 • (xw) = xw d 2 • [yw) = y{b 2 ■ w), 

and we can prove by induction on n = |v| that b 2 ■ v = c 2 ■ v = d 2 ■ v = v for all v G X*. 
Thus b 2 = c 2 = d 2 = e in G C AutT x . In particular, every element of G is a product of 
generators {a, b, c, d}. 

Next we note that a is determined by the first two relations in (2.8), and then the 
other six determine (b, c, d). A computation shows that (V, c', d') = (cd, db, be) satis- 
fies the same six recurrence relations, and hence we have cd = b, db = c and be = d. 
Since the generators all have order two, inverting gives dc = b, bd = c and cb = d. 
Thus the only elements of G which are products of two generators are the elements of 

R := {ab, ba, ac, ca, ad, da}. 

Twelve calculations show that for every g G R, both g| x and g\ y belong to {e, a, b, c, d}. 
Thus if g is a product of n generators, we have g| v G {e, a, b, c, d} for every word v with 
|v| > n — 1 . This proves that (G, X) is contracting, and that the nucleus is contained in 
{e, a,b,c, d}. 

Since every vertex in the Moore diagram of {e, a, b, c, d} in Figure 3 can be reached 
from a cycle, Proposition 2.2 implies that {e, a, b, c, d} is contained in the nucleus. □ 

3. Universal algebras associated to a self-similar action 

Suppose that ( G , X) is a self-similar action, and let C* ( G ) be the full group C*-algebra 
of G generated by the unitary representation {5 g : g G G}. We are interested in two 
C*-algebras associated to (G,X), which we construct as the Toeplitz algebra and the 
Cuntz-Pimsner algebra of a Hilbert bimodule M over C* ( G ) . 

As a right Hilbert C*(G)-module, M is the direct sum M = xGX C*(G); thus M = 
{m = (m x ) xe x : m x G C*(G)}, with module action (m x ) • a = (m x a) and inner product 

(m,n) = y~ m x n x . 

xex 

For y G X we define e y G M by 

( e ) x = J 1c * (G) = 5e ifx= y 

y 1 otherwise, 
and then {e x : x G X} is an orthonormal basis for M with reconstruction formula 

m = ^ e x • (e x , m) for m G M. (3.1) 

xex 

The left action of C*(G) on M will be the integrated form of the unitary representation 
T in the next proposition. 

Proposition 3.1. Let (G,X) be a self-similar action, and let g G G. Then there is an adjointable 
operator T g on M such that 

T g (e x ■ a) = e g . x ■ (6 g | x a) for x G X and a G C*(G), (3.2) 

and T : g ^ T g is a unitary representation of G in £(M). 

Proof. We define T g : M — > M by 

Tg(m) = ^e g . y • (6 g | y (e y ,m)). 

yex 
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For a G C*(G) and m G M, we have 

T g (m- a) =^e g . y ■ (S g | y (e y ,m- a)) = ^e g . y ■ (6 g | H (e H ,m)a) = T g (m) • a, 

and hence T g is C* ( G ) linear. The computation 

T g (e x • a) =^e g . y ■ (8 gly (e y ,e x ■ a)) = e g . x • (6 g | x a) 

shows that T g satisfies Equation (3.2). 

We next show that T g is adjointable with T* = T g -i. Let g G G, x,y G X and a, b G 
C*(G). Then 

(T g (e x • a), e v ■ b) = (e g . x • (6 g | x a), e v • b) 



( s 9l,a)*b 


ify = g - x 





otherwise 


a*6 (gk) -,b 


if y = g • x 





otherwise 


a*S g -i| fl . x b 


if y = g • x 





otherwise 


a*6 g -,| y b 


if x = g" 1 • y 





otherwise 



= (ex -a, eg-Ly -6 g -i| y b) 
= (e x - a,T g -i(e y -b)). 

which implies that T g is adjointable with T* = T g -i. Next we let g,h G G, and the 
calculation 

T g h(e x • a) = e (gh ). x • (S g h| x a) 

= e g .( h . x) • (6g| h . x h| x a) by Lemma 2.1 
= T g (e h . x • (6h| x a)) 
= T g T h (e x • a). 

shows that T gh = T g Tn. Since T* = T g i, this implies that each T g is unitary, and that T 
is a homomorphism of G into the unitary group UC{M), or, in other words, a unitary 
representation in C ( M ) . □ 

By [26, Proposition C.17], the unitary representation T: G — > UC[M) has an inte- 
grated form 7t T : C* (G) — > C{M) satisfying 7r T (6 g ) = T g , and with the left action defined 
by a • m = 7t T (a)m, M becomes a Hilbert bimodule over C*(G). 

A representation of M in a C*-algebra B consists of a linear map ip : M — > B and a 
homomorphism n : C* ( G ) — > B satisfying 

ip(x ■ a) = ip(x)7r(a), 

\\>{x)*My) =7t«x,y) c »(6)), and 
ijj(a ■ x) = 7t(a)ip(x) 

for all x, y G X and a G C*(G) (see [9, Section 1]). A representation (\b, 7t) of M in B 
induces a homomorphism (ih, 7t) (1) : /C(M) B such that (4>, 7t) (1) (6 m;n ) = \Km)i|)(n)* 
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for m, n G M. [9, Proposition 1.6], and (ib, n) is Cuntz-Pimsner covariant if 1 
(ib,7t) n) (7t T (a)) =7t(a) whenever 7r T ( a) G /C(M). 



By [9, Proposition 1.3], the Hilbert bimodule M has a Toeplitz algebra T(M) gen- 
erated by a universal representation (xm, i-c*(G)) : M. — > T(M); if (ip, 7t) is a represen- 
tation of M in B, we write x n for the homomorphism of T(M) into B such that 
(ip x 7t) o t M = i|) and x 7t) o i c *(G) = 7t- The Cuntz-Pimsner algebra O(M) is the 
quotient of T(M) which is generated by a universal Cuntz-Pimsner covariant represen- 
tation (j M , j c .( G ))- We call T(G,X) := T(M) and 0(G,X) := G{M) the Toeplte a/gebra 
and Cuntz-Pimsner algebra of the self-similar action (G,X). It will follow from Corol- 
lary 3.5 below that 0(G, X) is the same as the universal Cuntz-Pimsner algebra O g in 
[21, Definition 3.1]. 

We will use the following presentation of T(G, X). 

Proposition 3.2. Let (G,X) be a self-similar action, and set u g := i c *{G){b q ) for g G G, and 
s x := i-ivi(ex) G X. Then 

(1) u : G — > T(G, X) is a unitary representation of G, 

(2) {s x : x G X} is fl Toeplitz-Cuntz family ofisometries in T(G, X), and 

(3) u g s x = s g . x u g | x for g G G and x G X. 

TTze set {u g : g G G} U {s x : x G X} generates T(G, X), and (T(G, X), (u, s)) is universal for 
families {U g : g G G} and {S x : x G X} satisfying (1), (2) and (3). 

Proof. The map u is a unitary representation because 5 : G — > UC* (G) is, and ic*(G) is a 
unital homomorphism (which follows from [4, Corollary 3.3]). We have 



which implies that {s x : x G X} is a Toeplitz-Cuntz family. For (3), we compute 
u g s x = ic*(G)(S g )iM(e x ) = i M (5 g • e x ) = i M (T g (e x )) 
= i-M(e g . x ■ 6 g |J = i]vi(eg.xKc*(G)(6g|J = Sg.xUgi^. 
The Ug generate ic*(G) (C*(G)), and for m G M, the reconstruction formula (3.1) gives 



Thus C*(u g ,s x ) contains all the generators of T(G,X) = T(M), and must be all of 
T(G,X). 



To see the universal property, suppose D is a C*-algebra, and {U g } c D and {S x } C D 
satisfy (1), (2) and (3). We have to find a homomorphism 7t UjS : T(G, X) — > D such that 
^u.s ( u g ) = Ug and 7r U;S (s x ) = S x . Let 7r u : C* ( G ) — > D be the integrated form of U. Since 
each element of M has a unique expansion X. xe x e * ' a *> t nere is a well-defined linear 
function 4> : M — > M such that ijj(e x • a) = S x 7r u (a) for x G X and a G C*(G). 

We claim that (i|>, 7r u ) is a representation of M. Let a G C*(G) and x G X. Then 

\H(e x • a) • b) = iHe x • (ab)) = S x 7i u (ab) = (S x 7T U (a))7t u (b) = il>(e x • a)7t u (a). 

Next we consider the left action of b = 5 g/ which is implemented by the operator T g of 
Proposition 3.1. We calculate using relation (3): 



1 This is Pimsner's original definition [24]; many authors use a slightly different definition due to 
Katsura, but the two definitions give the same algebras for the bimodules we consider. 





i M (m) = i M ( Y_ e * ' ( e *> m )) = Y i M(e x )i c *(G)((e x> m)). 



iMSg • (e x • a)) = \b(e g . x • (6 g | x a)) = S g . x 7r u (6g| x a) 
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= S g . x Ug| x 7r u (a) = U g S x 7i(a) = 7t u (6 g )\p(e x • a), 

which implies that x|)(a • m) = 7t(a)xMm) for a e C*(G) and m e M. For the inner 
product, we have 



7t u ((e x • a, e y ■ b)) 



7r u (a*b) ifx = xj 
ifx^xj 

= 7ru(a)*S:S y7 ru(b) = (S x 7t u (a))*(S,7t u (b)) 
= x|;(e x • a)*x|>(ey -b). 

So (xp, 7r u ) is a Toeplitz representation of M, as claimed. Thus there is a homomorphism 
xp x 7t u : T(G, X) = T(M) -> D. We have 

(x|> x 7t u )(u g ) = (x|> x 7t u )(ic«(G)(S g )) = 7t u (6 g ) = U g , 

and similarly (x|> x 7t u )(s x ) = S x . Thus 7t u ,s := xp x 7t u has the required properties. □ 

We now recall some standard notation for working with the Toeplitz-Cuntz family 
{s x : x £ X}. For v e X n , we write s v := s V] s V2 • • • s Vn . Then for each n, {s v : v e X n } is 
a Toeplitz-Cuntz family, so we have 1 > ^ vgX n s v s*. For v, xv e X*, the product s*s w 
vanishes unless either v = xvv' or xv = vw', and then collapses down to s*, or s w >. The 
relation (3) in Proposition 3.2 extends to u g s v = s g . v u g | v for v e X*. 

Corollary 3.3. Lei (G, X) be a self-similar action, and take (u, s) as in Proposition 3.2. Then 

T(G,X) = span{s v u g s^ : v,w e X*, g e G}. 

As usual, we prove that A := span{s v u g s^} is a *-subalgebra of T(G, X), and then 
since A contains all the generators {u g } U {s x }, its closure has to be all of T(G, X). Since 
A is closed under taking adjoints, it remains to show that {s v u g s^} is closed under 
multiplication. Since we will need the result of the computation, we state it separately: 

Lemma 3.4. For v, xv, xj, z e X* and g, h e G, we /zaue 

fsv(g.y')u g | y/h s: if y=wy' 

{s v u g s*J{s v u h s* z ) = I s v u giK _, w/] s* z{h _ Uw/] ifw = xjxv' (3.3) 
[ otherwise. 

Proof. We have s^,s y = unless either xj = xvy' or xv = xjxv', and hence a computation 
using the relations u g s w = Sg. w Ug !vv gives 

fs v u g Sy/u h s* ifxj=xvxj' 
S v U g S^SyU h S* = < s v u g s^,u h s* if XV = xjxv' 
I otherwise 

S V Sg.y/Ug| y/ U h S* if Xj = XVXj ' 

= <j s v Ug(s h - 1 . w ,u H -i| w ,)*s* if xv = xjxv' 
otherwise. 

SvtgVjUg^HS: ify=WXj' 

^(VU') 8 *-^') if w = xjxv' 
otherwise, 

as required. □ 

Corollary 3.5. Let (G, X) be a self-similar action, and take (u, s) as in Proposition 3.2. Then 
C(G, X) is the quotient o/T(G, X) by the ideal I generated by 1 — 2I xgX s x s*. 
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Proof. Since {e x : x G X} is an orthonormal basis for M, it follows from [7, Lemma 2.5] 
that a Toeplitz representation n) is Cuntz-Pimsner covariant if and only if 

1 =^iMe x N>(e x )* = Jj^ x 7t)(-LM(e x )i M (e x )*) = x 7r)(^s x sf), 

xex xgx xex 

and hence if and only if iJj x n vanishes on I. □ 

We write u g and s x also for the images of the generators in C(G,X). Since 1 = 
^ xeX s x s* in (9(G,X), the image of the Toeplitz-Cuntz family {s x : x G X} in C(G,X) 
is a Cuntz family The same is true of the Toeplitz-Cuntz families {s v : v G X n }, so for 
every n G N we have 1 = 2I veX n s v s* in 0(G, X). 

Remark 3.6. As we observed earlier, Corollary 3.5 implies that 0(G, X) is the universal 
Cuntz-Pimsner algebra O g in [21, Definition 3.1]. It is not necessarily the same as the 
Cuntz-Pimsner algebra in [19], which is generated by a Cuntz family {s x : x G X} 
and a unitary representation u of G which factors through a particular "permutation 
representation" of C*(G). 

Corollary 3.7. Let (G, X) be a self-similar action with nucleus Af. Then 

0(G,X) =spah{s v u g s; :v,w G X*, g G A/"}. (3.4) 

Proo/. Since C(G,X) is a quotient of T(G,X), Corollary 3.3 implies that the elements 
{s v UhS^, : v, w G X*, he G} span a dense subspace of C(G, X). We will show that each 
s v uks^ belongs to the right-hand side of (3.4). Since (G, X) has nucleus Af, there exists 
n G N such that h\ y G Af for all y G X n . But then the Cuntz relation 1 = H yeX n s y s* 
gives 

yeX" ' yeX" 

which belongs to the right-hand side of (3.4). □ 

Corollary 3.8. If (G,X) is contracting with trivial nucleus Af = {e}, then C(G,X) is the 
Cuntz algebra 0\ X \. 

Proof. If Af = {e}, then Corollary 3.7 implies that (9(G, X) is generated by the Cuntz 
family {s x : x G X}, and hence by the uniqueness theorem for the Cuntz algebra is 
canonically isomorphic to 0\x\. □ 

3.1. Universal algebras associated with integer matrices. We consider a matrix A G 
Md(Z) with N = | det A| > 1, and the associated self-similar group (Z d , I) of §2.2. We 
want to show that T(Z d , I) and C(Z d , I) are the Toeplitz algebra T(C(T d ), cc A , L) and 
Exel crossed product C(T d ) x aA)L N studied in [17]. 

As in [17] and [7], we consider the the N-to-1 covering map o"a : T d — > T d such that 
o A {e 2mx ) = e 2mAx , and the endomorphism oca : f — > f ° o"a of C(T d ). The function 
L : C(T d ) -> C(T d ) defined by 

L(f)(z) = ^ Y_ f(w). 

ca(w)=z 

is a transfer operator for <x A , and (C(T d ), cx A , L) is the Exel system studied in [7] and 
[17]. Following [4], we write M L for the associated Hilbert bimodule over C(T d ), with 
inner product and operations given by 

(m,n) := L(m*n), f-m:=fm and m • f := ma A (f) 



EQUILIBRIUM STATES AND SELF-SIMILAR GROUPS 



13 



for m, u G Ml and f G C(T d ). It is shown in [18, Lemma 3.3] that Ml is complete in 
the norm defined by the inner product. The Toeplitz algebra T(C(T d ), <xa> L) in [17] is 
by definition the Toeplitz algebra T(M L ), and the Exel crossed product C(T d ) x« a ,l N 
is the quotient C(M L ) (by [4]). 

In [17, Proposition 3.1], we showed that T(M L ) is the universal algebra generated by 
a unitary representation u : Z d — > UT(M L ) and an isometry v satisfying 

(El) vu m = U Blu V, 

u B -i m ifmGBZ d 
otherwise. 



(E2) v*u m v 



We will use this presentation and that of Proposition 3.2 to identify T(Z d , L) with 
T(M L ). (The use of the same letter u for the unitary representation of Z d in both pre- 
sentations should not cause problems because our isomorphism takes one u n to the 
other Un.) 

Proposition 3.9. Suppose that A G M d (Z) has | det A| > 1, write B := A 1 , and consider the 
bimodule M L constructed above. Define b : I* — > Z d by b{w) = W] + Bw 2 + • • • + B k_1 w k 
for w G I k . Then there is an isomorphism 9 o/T(Z d , I) = C*(u, s) onto T(M L ) = C*(u, v) 
such that 

d{s y u n s* w ) = u b(y)+Bkn v k v* l Ub (w) (3.5) 
= u b (y) vV v u* {w)+Bln (3.6) 

for y G I k , w G I 1 , n G Z d . 

Proof We begin by building a representation of T(Z d , I) inT(M L ) = C*(u,v). We have 
the u n , and they satisfy condition (a) of Proposition 3.2 because u : Z d — > T(Ml) is a 
unitary representation. For x G I, we define S x = u x v. Then for x, y G I, property (E2) 
gives 

c *c * * I u b- 1 (u-x) ify-xGBZ d 

s A =»«_, v =» V; , = | o otherw . se; 

since both x and u are in L, y — x G BZ d if and only if x = y. Thus the {S x } are 
isometries with orthogonal ranges, and form a Toeplitz-Cuntz family, as required in 
Proposition 3.2 (b). Next we use (El): 

"U-nSx = U-n+xV = U c ( n+x )U n+x _ c ( n+x )V 
= u c(n+x)VU B -l (n+x _ c(n+x) ) 
= S c ( n+x )U B -l ( n+x _ c (n+x))> 

which is S n . x \Ln\ x by (2.5). Now the universal property of (T(Z d , I),u, s) gives us a 
homomorphism 9 = 9 U;S : T(Z d , I) — > T(M L ) such that 9(s x ) = u^v and 9 o u = u. The 
range contains all the generators Un and v = So, and hence 9 is onto. 

To see that 9 is injective, we build an inverse. We define V := So- Then V is certainly 
an isometry. For m G Z d , an application of (2.5) gives 

u BmV = U Bm So = S c (o + Bm) u Bm| = So 1 ^- 1 (Bm+0-c(Bm+0)) = Vu m , 

which is (El). For (E2), we use (2.5) again: 

V*u m V = SflU m so = SoS c ( m )U B -i( m _ c ( m )); 

since the s x have mutually orthogonal ranges, this last term vanishes unless c(m) = 0, 
or equivalently m G BZ d , in which case it is SoS u B -i m = u B -i m . Now the universal 
property of T(M L ) gives a homomorphism 9' : T(M L ) — > T(Z d , I) such that 9'(u m ) = 
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u m and 0'(v) = V. Then 9' o 6(s x ) = 9'(u x v) = u x so = s x , so 0' o 9 is the identity, and 9 
is injective. 

To check the formulas for 9 on spanning elements, we take y G I k , w G I 1 and 
n G Z d . Then 

9(s y U n S^) = 9(s yi S y2 • • -S y}i U n S* w ) = U yi VU y2 V- • - Uy^UnS^ 

= u yi u By2 v 2 • • • u yk vu n s^ 

= U-y , +By 2 +---+B k - 1 ij k vku H V * Vu w 1 +BW2+---+BI- 1 w v 
= U yi+By 2 +---+B k - 1 t )k +B k n vkv * Vu w,+Bw 2 +---+B l - 1 w v > 

which is the first formula (3.5). For (3.5), instead of pulling Un past v k using (El) at the 
last step, pull it past v* v using the adjoint of (El). □ 

Corollary 3.10. Suppose that A and M L are as above. Then the isomorphism 9 of Proposi- 
tion 3.9 induces an isomorphism 9 o/0(Z d , I) = C*(u n , s x ) onto 0{M]_) = C*(u n ,v) such 
that 

9(s v UnS^) = U b(v)+B k n V k V* l U^ (w) . 

Proof. We know from Corollary 3.5 that 0(Z d , I) is the quotient of T(Z d , I) by the ideal 
I generated by 1 — 2I xeI s x s*, and from [17, Proposition 3.3] that C(M L ) is the quotient 
of T(M L ) by the ideal J generated by 1 — 2I xeI (u x v)(u x v)*. Since 9(s x ) = u b ( x )V = u x v, 
we have 

9(1 -^s xS ;) = i-^MM*, 

so 9(1) = J, and the result follows. □ 

4. A CHARACTERISATION OF KMS STATES 

Let (G,X) be a self-similar action. The Toeplitz algebra T(G,X) = T(M) carries 
a strongly continuous gauge action y : T — > Aut(T(G,X)) such that y z [ic*{G){a)) = 
i-c*(G)(<i) for a e C*(G) and y z (iM(Tn)) = zi M (iTi) for m e M. We define ct : R — > 
Aut(T(G, X)) by a t = Ye«- m terms of the presentation of Proposition 3.2, we have 

o- t (u g )=Ug and a t (s v ) = e lt|v| s v . 

We also write cr for the induced action of R on C(G, X). Our main goal is to find the 
KMS states of (T(G, X), a) and (0(G, X), a). In this section, we give a characterisation 
of KMS states which will make them easier to identify. 

Our conventions for KMS states are the same as those of [16] and [17], and are ex- 
plained at the beginning of [16, §7], for example. For our purposes, a state c() of a system 
(B, R, a) is a KMS state with inverse temperature (3 (a KMSp state) if cMab) = 4>(bctip(a)) 
for all a, b in a family T of analytic elements which span a dense subspace of B. We 
distinguish between KMSoo states, which are by definition limits of KMSp states as 
(3 — > 00, and ground states, for which z 1— > 4>(aa z (b)) is bounded in the upper-half 
plane for all a,bG J. (This distinction is not made in the standard references [3, 23].) 

The spanning elements s v u g s^ G T(G, X) are analytic for a since 

cr t (s v u g s;) = e^-^svugs; (4.1) 
and the function z 1— > e lz(|vHw|) is entire. Thus a state 4> is KMSp for a if and only if 

(J)((s v UgS;)(SyU h S*)) = 4)((s y U h S*)ff i{5 (s v UgS^)) 

= e-P (|vHw|) ct)((s y u h s:)(s v u g s;)). (4.2) 
We now have the following analogue of [16, Lemma 8.3] and [17, Proposition 4.1]. 
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Proposition 4.1. Let (G, X) be a self-similar action and suppose that a : R — > AutT(G, X) 
satisfies (4.1). 

(1) For (3 < log |X|, fere are no KMS ^-states for a. 

(2) For (3 > log |X|, a state 4) is a KMSp-statefor a if and only if 

4)(u g u h ) = 4>(u h u g ) for g, h e G (4.3) 

and 

9 w ] otherwise 

Proof. Suppose that 4) is a KMSp-state. First, for g, h e G we have 

4>(u g u H ) = (t>(uHO-i P (ug)) = 4>(u H u g ). 
Next, we take v, w e X* and calculate 

4)(s v u g s^) = 4)(u g s^a ip (s v )) 

e _|3|v| 4)(ugS^s v ) if v = wv' or w = vw' 
otherwise 

e _ P |v| 4>(s v ai|3(UgS^)) if v = wv' or w = vw' 
otherwise 

e- p(|v| - |w|) (J)(s v UgS^) if v = wv' or w = vw' 
otherwise. 

Thus 

4>(s v u g s^,) ^ |v| = |w| and either v = wv' or w = vw' v = w. 
If v = w, then 

c|)(s v ugs:) = cMugS> ip (s v )) = e- p|v| 4)(u g s:s v ) = e- p|v| 4>(u g ). 
Since {s x : x e X} is a Toeplitz-Cuntz family, we have 

!=*(!)> 4>(Xs x s:) = X*(SxO = ^e-P4)(s; Sx ) = £ e~* = \X\e~\ 

xex xex xex xex 

so that (3 > log |X|. This completes the proof of (1) and the forward implication in (2). 

For the backward implication in (2), suppose 4> is a tracial state on C*(G) satisfying 
(4.3) and (4.4). We aim to show that 4> satisfies (4.2). We first suppose that \y\ > \w\. 
Since y is longer than w, the product s^,s y in the middle of the left-hand side of (4.2) 
vanishes unless y = wy '. If y = wy ', then Lemma 3.4 implies that 

4)((S V UgS^)(S y U h S*)) = 4>(S V (g.y/)Ug| y/ HS*), 

which by (4.4) vanishes unless z = v(g • y '). For y = wy ' and z = v(g • y '), we compute 

4»((SvUgS^)(SyU h S*)) = 4>(S v( g.y/)Ug| y ,HS*) 

= e-^'^'cMugi ,u H ) 



_ e -P(|v|+|y'| 



*(u h u g | y/ ) (using (4.3)) 



e-^Wn e ^<t>(s y u h u glyl s* y ) (using (4.4)) 



_ e -P(lv|+ly'|-lyl) 



*(s y U h Ug| y ,S*,s;) 
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>-P(|v|-|w|) 



= ^ l|vHw|J 4>(s y u h (s g - 1(gV] u g -, |gV )*s;) 
= e -P(M-W) (|)(SyUH(Ug _ lSgy/) * s;) 

— p-p(|v|-|w|) . ( 11, c* <; 11 <:* 1 

— e t +'l 1, y u -Hi>v(g-y') v 9 wJ 

= e-^-W<b((s v u h s* z )(s v u g s*J). (4.5) 

To complete the proof of (2), we observe that 

(j)((s y u H s*)(s v u g s;)) ^0 

either v = zv' and w = y{h ■ v'), or z = vz' and u = w(g _1 ■ z') 

z = vz' and ij = w(g _1 ■ z') (because |y| > |w|) 

=>z = v[g-y') andu = wy' (withy' = g _1 • z'). 

Thus if there is no y ' satisfying y = wy ' and z = v(g • y '), we have 

e-P (M - |w|) 4)((s y u h s:)(s v u g s;)) = = ct)((s v u g s;)(s y u h s:)). (4.6) 

Together, (4.5), which holds when there exists y' such that y = wy' and z = v(g • y'), 
and (4.6), which holds otherwise, imply (4.2) for \y \ > \w\. 

We now suppose that \y \ < \w\, and take adjoints to reduce to the case in the previous 
paragraph. Since 4>(a) = 4>(a*), we have 



4)((S V UgS^)(SyU h S*)) = (|)((S Z U h -lS*)(S W U g -lS*)) 



= e- p(|z| ^ l) 4)((s w u g - 1 s*)(s z u h - 1 s;)) 

= e-P( | ^ l »4)((s y u h s:)(s v u g s;)). (4.7) 

The calculation in the previous paragraph shows that the right-hand side of (4.7) van- 
ishes unless w = yw' and v = z(g _1 • w'), in which case |v| — |z| = \w'\ = \w\ — \y \ and 
|z| — |y| = |v| — |w|. Thus 

4)((s v u gS ;)(s y u h s:)) = e- p(|vHw|) ct)((s y UHs:)(s v u g s;)), 

and we have proved (4.2) in the remaining case \y \ < |w|. □ 

5. Existence of KMS states above the critical inverse temperature 

Theorem 5.1. Let (G,X) be a self-similar action, and let x be a normalised trace on C*(G). 
Then for every (3 > log |X|, there is a KMS$ state tIj^^ satisfying 

s OO 

J(l-|X|e-P)Xe- p(k+|v|) ( Z_ T(6 9l j) ifv = w 

[ otherwise. 

To prove Theorem 5.1, we adapt ideas from the proofs of [14, Theorem 2.1] and [17, 
Proposition 6.1]. Both involve induced representations; as in [14] rather than [17], we 
apply Rieffel's Hilbert-bimodule formulation of induced representations to the Fock bi- 
module F{M) := 0°! o M®K We take 7t T : C*(G) -> B(/C x ) to be the GNS-representation 
of C* (G), and then Rieffel induction gives a representation 

oo oo 

7t:= 0M 0j -Ind7t T on the Hilbert space U n := M® j ® C *(G) £ t . (5.2) 
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To calculate with the induced representations M^-IndTtr, we need to understand the 
bimodules M®'. 

Lemma 5.2. Suppose that (G, X) is a self-similar action and {e x : x G X} is the orthonormal 
basis for the Hilbert bimodule M constructed in §3. Fix j > 1 . Then 

{e v := e Vl <g> • • • <g> e Vj : v G X'} 

is an orthonormal basis for M®i with reconstruction formula 

m = ^ e v • (e v , m) /or m g M® j . (5.3) 

vgXi 

The left action of C*(G) on M 0:i satisfies 8 g ■ e v = e 9 . v ■ b g \ v . 

Proof We prove this result by induction on j. Proposition 3.1 and the surrounding 
discussion give the result for j = 1. Suppose it is true for j = k. For two words 
w = wiw' and v = Viv' in X k+1 , we have |w'| = |v'| = k, and 

(e w ,e v ) = (e W] <g> e w /,e V] <g> e v /) = (e w /, (e W] ,e Vl ) • e v /} 

= 5 W ,, V , (e w /, e v /) = 6 Wl;Vl 5 W / ;V /1 c*(G) = Sw,v1c*(G)> 

giving orthonormality. For m = m.] <g> m' G M® (k+1) = M ® c *(g) M® k , we have 

m = ( y~ e x ■ (e x ,m^ <g> m' = e x <g> (e^m.!) • m' 

xex xgx 

= ^ e x <g> ( ^ e v • <e v , (e x , im) • m')) 

XGX xG X k 

= e x ® e v • (e x <g> e v , mi <g> m'), 

XGX, vGX k 

^ 6 XV • (c xv , m), 

xGX, vGX k 

which is the right-hand side of (5.3) for j = k + 1 . This formula extends by linearity 
and continuity of the inner product to m G M® tk+1) . Finally let w = w-\w' G X k+1 
and g G G. Then because the tensor product is balanced over C*(G), the inductive 
hypothesis gives 

S g • e w = (6 g • e Wl ) <g> e w < = (e g . W] • 5 gUi ) <g> e w > 

= e g . Wl <g> (6 g | wi • e w = e g . Wl <g> (e g | Wi . w > • 6( g | w ,)| w ,) 

= (e g . w , ® e g | Wi . w /) ■ 6 g | w = e g . w • 6 g | w , 

and we now have the whole inductive hypothesis for j = k + 1 . □ 

Proof of Theorem 5.1. As promised, we take the GNS representation 7t T of C*(G) on /C T , 
and consider the representation n of (5.2). Lemma 5.2 implies that every vector in 
M®' ®c*(G) is a finite sum 2Z vgXj e v ® kv, and that the representation M^-Ind7t T of 
C*(G) is the integrated form of the unitary representation LP of G on M®' ®c*(G) 
characterised by 

U g (e v ® k) = T g (e v ) <E> k = (e g . v • 6 g | v ) <g> k = e g . v <g> 7t T (5 g |Jk; (5.4) 

we set Ug = 0U g . Since the {e v <g> k : v G X} are mutually orthogonal, there are 
isometries S x on H n such that S x (e v <g> k) = e xv ® k, and these isometries form a Toeplitz- 
Cuntz family. The following calculation using (5.4) shows that U and S satisfy (SSR): 

Sg.xU g | x (e v <g> k) = S g . x (e g | x . v <g)7t T (6 (g | x) | v )k) = e (g . x)(g | x . v) ® 7t T (6 g | xv )k 
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= e g . (xv) <g> 7t x (6 g | x Jk = U g (e xv ® k) = U g S x (e v ® k). 

Now Proposition 3.2 gives us a representation 7t u ,s : T(G,X) — > B('H 7t ) such that 
7tu,s(s v u g s^) = S v UgS^. 

We now take £, T to be the canonical cyclic vector for the GNS representation 7t T (so 
that £, x is the image in /C x of the identity 1 c*(G))/ and define : T(G, X) — > C by 

oo 

x|> P)T (a) := (1 - |X|e- p ) ^ e"W ( ^ (7r U)S (a)(e z ® £, x ) | e z ® £, x )) . (5.5) 

j=0 zGXi 

Since il>|3 )X is a norm-convergent sum of vector states with non-negative coefficients, 
it is a positive functional; since |X'| = |X|>, summing the geometric series ^j(|X|e _|S )' 
shows that Tj>p )X (1 ) = 1, and i^p iT is a state. 
To verify (5.1), we take a = s v u g s^. Then 

(7r P)T (a)(e z ® £, x ) | e z <g> £, x ) = (S v U g S^(e z <g> £, x ) | e z <g> £, x ) 

= (U g S;(e z ®£, T )|S:(e z ®£, T )). (5.6) 

We have S^(e z <g> £, x ) = unless z = wz', and hence (5.6) vanishes unless z = wz' = vz", 
in which case 

(7t P;T (a)(e z <g> £, x ) | e z <g> £, x ) = (U g {e z > <S> B^) \ e z » <g> £, x ) 

= (e g . z / ® 7t x (6 g | z ,)£, T | e z » ® £, x ). 

This last inner product vanishes unless g ■ z' = z", which implies |z'| = \z"\ and |v| = 
|z| — |z'| = |z| — |z"| = |w|; now z = wz' = vz" forces v = w and z' = z". Thus the inner 
product vanishes unless z = vz' and g • z' = z'. Noticing that z = vz' implies |z| > |v| 
and writing y for z', we find that 

✓ oo 

J(l-|X|e-P)jVM( X K(S 9 |J^I^)) ifv = w 

^(3,TlSvUgS^J - < j = |v| {y e Xi-|v| :g .y=y} 

[ otherwise. 

Since (7r x (5 g |J£, x | £, x ) = T(1** (G) 6 g |J c *(G)) = T(5 g |J, taking k = j - |v| gives (5.1). 

We show that \!>|3 )X is a KMSp state by checking properties (4.4) and (4.3) of Proposi- 
tion 4.1. The first is straightforward. We trivially have i^p^SvUgS^,) = if v ^ w. For 
g G G and v G X\ we have 

oo 

e- p|v Wu g ) = (1 -|X|e-P)e-P |v '^e-P k ( t(6 9 |J), 

k=0 {yeX^:g-y=y} 

which on pulling e 13 v| inside the sum becomes the right-hand side of the formula (5.1) 
for iJj|3 )X (s v UgS*). For the second, we need to take g, h, G G and compare 

oo 

^(ugu h ) =iMu gh ) = (1 -|X|e- p )^e- pk ( ^ T(5 (gh)h) )) (5.7) 

with 

oo 

ipp,x(u H u g ) =^{u hg ) = (1 -|X|e- p )^e- pk ( ^ T(5 (hg) |j). (5.8) 

k=0 {zeX k :(hg)-z=z} 

The function f : X k — > X k defined by f{y) = h ■ y is a bijection, and 

(gh) • y = y <^=> g • (h • y) = hr 1 • (h • y) <^> (Kg) • (H • -y) = H • y, 



EQUILIBRIUM STATES AND SELF-SIMILAR GROUPS 19 

so f maps the index set {y e X k : (gh) • y = y] in (5.7) onto the one {z e X k : (Kg) • z = z} 
in (5.8). We claim that the function f also matches up the corresponding summands. 
To see this, suppose (gh) • y = y. Then because t is a trace, we have 

T ( S (9h)lJ = T ( 6 9lh. y H|J =^S h | y 5 9lh.J =T(6h| h _, . (h . y) 6g| h .J- 

The identity (gh) • y = y implies that hr 1 • (h • y) = g • (h • y), so 

T(S(g h )|J = T ( 5 h| g . (h . y) Sg| h . y ) =T(6 (H g)| h .J =T(6 (h g)| f(l)) ), 

as claimed. We deduce that i^p^UgUh) = i]j|3 )T (uhU g ), and now Proposition 5.1 implies 
that i|)p ;X is a KMSp state. □ 

While we have the formulas for the induced representations handy, we describe the 
ground states and KMSoo states of our system. 

Proposition 5.3. Suppose that (G,X) is a self -similar action. Then for every state cu of C* (G) , 
there is a ground state $> w on (T(G, X), a) such that 

♦„ ( ^o = if ;= w=0 (5.9) 

1 otherwise. 

The map cu i— > $> w is an affine homeomorphism of the state space S(C*(G)) onto the ground 
states o/(T(G, X), a). For cu e S(C*(G)), 4>a> is a KMS^ state if and only z/cu is a trace. 

That states on C*(G) give ground states is proved in greater generality in [14, Theo- 
rem 2.2]. However, as in Theorem 5.1, we can use the special features of our situation 
to give specific formulas. 

We begin with an analogue of [16, Lemma 8.4] which will allow us to recognise 
ground states. The proof of that lemma carries over almost verbatim to this situation. 

Lemma 5.4. Suppose that (G,X) is a self-similar action. A state o/T(G,X) is a ground 
state o/(T(G, X), a) if and only if 

l4>(u-g) ifv = w = 

4>(SvU 9 s w ) = | Merwise (5.10) 

Proof of Proposition 5.3. Given a state f of C*(G), we take the GNS representation 7t f of 
C*(G) on )Cf with cyclic vector £, f , and consider the representation 7r U)S of T(G, X) on 
0°° o M® 5 ®c*(G) fcf, as in the proof of Theorem 5.1. Then we define 

4) f (a) = (7t u ,s(a)(e ®£, f )|e ®£, f ) foraeT(G,X). 
Then 4) ^ is a state, and 

c)) f (s v u g s^) = (S v U g S* w {e ® £, f ) | e ® £, f ) 

unless v = w = 

(7tf(6 g )£, f |£, f ) =f(6 g ) ifv = w = 0. 

Lemma 5.4 implies that c|)f is a ground state. The map cu i— > 4> f is continuous, affine 
and injective, and it is onto because 4) = c() f for f = 4>|c*(G)- 

If 4) is a KMSqo state, then 4> is the limit of a sequence of KMSp states, and equation 
(4.3) in Proposition 4.1 implies that t := 4 ) lc*(G) is a trace. For the converse, suppose 
that t is a trace on C*(G). Then we can use weak* compactness to get a sequence {iJj|3 n)T } 
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which converges to a KMSoo state fy. Since (4.4) gives i|j|3 )X (s v UgS*) = e~ |3|v| iJj|3 )T (Ug), we 
have ip|3 )T (s v UgS*) — > as (3 — > oo whenever |v| > 0. On the other hand, (5.1) gives 

oo 

^, T (u 9 ) = (1 -|X|e-P)(T(5 fl ) + ^e- kp ( t(6 9 ,j). 

k=1 {yeXk:g-y=y} 

Now 

oo oo _p 

k=1 {yGXK:g. y =y} j=0 

converges to as (3 — > oo, and hence \pp )T (u g ) — > t(6 9 ). Thus the limit 4> is the state c|) T 
described in (5.9), and c() T is KMSoo. □ 

In the situation of [17], where the group G = Z d is abelian, every state on C*(G) is 
a trace, and we recover [17, Proposition 8.1]: every ground state of (T(Z d , I), a) is a 
KMSoo state. For nonabelian G, though, there are many states of C*(G) which are not 
traces, and (T(G, X), cr) has many ground states which are not KMS^ states. 

6. PARAMETERISATION OF KMSp STATES ON THE TOEPLITZ ALGEBRA 

Theorem 6.1. Suppose that (G, X) zs a self-similar action and (3 > log |X|. The map t i— > t|)p )T 
zn Theorem 5.1 is an affine homeomorphism from the simplex of normalised traces on the full 
group C*-algebra C*(G) onto the simplex ofKMS$ states on (T(G, X), a). 

For the proof, we need some lemmas. As in [16, §10] and [17, §7], the idea is to show 
that a KMSp state can be reconstructed from its conditioning to a corner PT(G,X)P. 
Here we take 

P:=1-^s x s;gT(G 1 X). 

xex 

Lemma 6.2. Suppose that 4> zs a KMS$ state, and define 4) P : T(G, X) — > C by 

* P (a) = T -l^ F 4)(PaP). 
T/zen 4>p|c*(G) *s « normalised trace. 

Proof. The function 4> P is a positive linear functional because 4> is, and the computation 

xex xex 

_ 1 ~ lX|e-P 
1 - |X|e-P 

shows that 4)p is a state. 

With a view to proving that 4>p is tracial on C*(G), we claim that u g P = Pu g . Indeed, 
for x G X and g e G we have 

UgS X S* =UgS X S*UgUg = ( Ug S % ) ( Ug S X ) * Ug = ( S g . X Ug | J ( S g . X Ug | J * Ug = Sg^Sg^Ug. 

Thus for g e G, we have 

U g P = Ug (l - Y_ SxS x ) = U g - Y_ ^ 9 SxS x 

xex xex 

= U 9 — s g x s g x u g = ~ s g xS g . x 

xex xex 
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and since 1 — 2I xeX s g . x s*. x = P we get u g P = Pu g , as claimed. Now since <$> is a KMSp 
state, we have 

ct)(Pu g u h P) = 4)(UgPu h ) = 4)(Pu h a ip (u g )) = C|)(PU h Ug) = C()(PU h UgP), 

which implies that (t>p|c*(G) is a trace. □ 
Lemma 6.3. Let (G, X) fee a self-similar action. For each n e N, f/ie element 

n 

Pn := ^ ^ s v Ps* 

j=0 vexi 

is a projection in T(G, X), and if 4> is a KMSp state of (T(G, X), a) and a e T(G, X), then 
4>(p n ap n ) — > 4>(a) as n — > oo. 

Proof. Each s v Ps* is a projection, so we need to show that s v Ps* and s w Ps^ are mutually 
orthogonal when v^w. Since {s z : z e X m } is a Toeplitz-Cuntz family for each m, this 
is trivially true for |v| = |w|. So suppose |v| ^ \w\. The product Ps*s w P vanishes unless 
v = wv' or w = vw'; since (Ps*s w P) = Ps w s*P, we may as well assume that \w\ > \v\ 
and w = vw'. Then, writing w\ for the first letter in w', we have 



Ps*S w P — Ps w 'P — ^1 — S x S*js w /P — S W 'P — S w jS w /S w /P — 



0. 



(6.1) 



xGX 



Thus each p n is a projection. 

Lemma 7.3 of [17] says that if 4> is a state of a unital C* -algebra A, and {p n } is a 
sequence of projections in A such that (MPn) — > 1/ then 4>(p n ap n ) ~^ 4>(a-) f° r every 
a G A. So we aim to show that <t>(p n ) — > 1 as n — > oo. The KMS condition gives 

u n 

j=0 veX) j=0 veXi 

n n 

= <|>(P) JjIXIe"*)' = (1 - iXle-P) ^(|X|c-P)J, 

j=0 j=0 

which converges to 1 as n — > oo. Thus the result follows from [17, Lemma 7.3] □ 

The following reconstruction formula is an analogue of [17, Proposition 7.2]. 
Lemma 6.4. Suppose (3 > log |X| and c() is a KMSp state on T(G, X). Then for a e T(G, X), 



4>(a) = (1 - |X|e-P) X Z e-^p(s;as v ). 

j=0 veXi 



(6.2) 



Proo/. Lemma 6.3 gives 

cj)(a) = lim c()(p n ap T 



lim Y~ Y~ Y~ Y~ 4>(s v Ps*as w Ps^) 

n — >no ' ' ' ' 



j=0 1=0 vGX) WGX 1 
n n 



=^yyyy e-^ps^ps^p) 

n — >rv> ' ' ' ' 



j=0 1=0 veXi wgX 1 
n 



lim Y~ Y" e- p 'c()(Ps;as v P) (using (6.1)) 

n^oo *• — *• — 
j=0 vGXi 

oo 

(l-|X|e-P)^^e-^4)p(s;as v ). 

j=0 vGXi 



□ 
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Proof of Theorem 6.1. By an application of the monotone convergence theorem, we can 
deduce from (5.1) that x \— > i|»p )X is affine and weak* continuous. Since both sets of 
states are weak* compact, it suffices to show that t i— > ij)p )X is bijective. 

To see injectivity, suppose that \pp )T = \|)p )P/ and take g G G. Then the formula (5.1) 
gives 

oo 

^p,x(u g ) = (1 - |X|e-P) X Z c-«T(S flhl ) 

j=0 {ygXi:g-y=y} 

oo 

= (1 - |X|e-P)T(5 g ) + (1 - |X|e-P) £ £ e-^ +1 >T(6 gly ). 

k=0 {ygX 1 ^ 1 :g-y=y} 

We can write the index set for the last sum as 

{y G X k+1 : g • y = y} = {xy ' : x G X, y ' G X k , g • x = x, g| x • y ' = y '}, 
and then another application of (5.1) gives 

oo oo 

k=0 {ygXk+1 :g.y=y} k=0 {xgX : g-x=x} {y 'gX^ : g| x -y '=y '} 

= 1 HX|e-P ( ^ W^ 1 ) 1 

{xgX : g-x=x} 

Thus 

^,x(u g ) = (1-|X|e- p M5 h ) + e-p( ^ ^,t(u 9 |J). (6.3) 

{xgX : g-x=x} 

Similarly, we have 

^,p(Ug) = (1-|X|e-P)p(6 g ) + e-P( WSij). (6.4) 

{xgX : g-x=x} 

Since t|> PjT = \|)p jP/ subtracting (6.3) from (6.4) shows that f(6 g ) = p(6 g ). Thus t = p, 
and t i— > \Jjp )T is injective. 

To see surjectivity, suppose that 4) is a KMSp state on T(G,X). Lemma 6.2 implies 
that t := 4>p|c*(G) is a normalised trace, and we aim to show that 4> = i|)p, T - By (5.1), it 
suffices to show that 4>(u g ) = ipp )X (u g ) for all g G G. Fix g G G. Then the reconstruction 
formula (6.2) gives 

oo 

<J)(Ug) = (1 - |X|e-P) Y_ Z e- pj *p(s;u gSy ) 

j=0 ygXi 
oo 

= (l-|X|e-P)^^e-PMs;sg. y u gly ) 

j=0 ygXi 
n 

= lim(l-|X|e-P)^ Y. e ^Mug,J, 

n->oo ^ — — 3y 

j=0 {ygXi :g-y=y} 

which by (5.1) is precisely i|)p jT (u g ). Thus 4) = ipp jT/ and x i— > ipp jT is surjective. □ 

For every discrete group G, there are at least two normalised traces on C*(G). The 
usual trace x e on C*(G) satisfies 



Te(Sg) = 



1 if g = e 
otherwise. 
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To see that there is such a trace, consider the left-regular representation A of G on £ 2 (G), 
and define T e : C*(G) — > C in terms of the usual orthonormal basis {£, g : g e G} by 
T e (a) = (A(a)£, e | £, e ). Then it is easy to check on span{5 g } that x e has the required prop- 
erties, and continuity does the rest. The other trace is the integrated form Ti : C* (G) — > 
C of the trivial representation g i— > 1 , which is a scalar-valued homomorphism, and 
hence is trivially a trace. 

Since T e and Ti do not agree on the b g with g ^e, they are distinct traces, and hence 
by Theorem 6.1 give distinct KMS states. We look at these states. 

Corollary 6.5. Suppose that (G,X) is a self-similar action and (3 > log |X|. For g e G and 
k > 0, we set 

F k := {v G X k : g ■ v = v and g| v = e}. (6.5) 
Then there is a KMS$ state ^p, Te on (T(G, X), a) such that 




-iXle-P^e-^Fjl if v=w 

k=0 

otherwise, 
where we interpret \0\ as 0. 

Proof. The state ipp ;Xe is the one given by Theorem 5.1, so we just need to check the 
formula for ipp )Te (s v u g s^). It is certainly if v 7^ w, so we suppose v = w. Then since 
T e (6 e ) = 1 and T e (S h ) = for h ^ e, the sum on the right-hand side of (5.1) collapses to 
give 

00 

^, Te (s v u gS ;) = (1 -|X|e-P)^e-P (k+|v|) (^l), 

k=0 yeFk 

which on pulling out e _|3|v| gives the required formula. □ 

Corollary 6.6. Suppose that (G,X) is a self-similar action and (3 > log |Xj. For g G G and 
k > 0, we set 

G k g :={veX k :g-v=v}. (6.6) 

T^ien there is a KMSp stefe i|)p )Tl on (T(G, X), a) such that 

00 

e-Pl v l(l-|X|e-P)Ve-P k |G k | i/v = w 

otherwise. 

Proof. As in the proof of the previous corollary, the second sum on the right-hand side 
of (5.1) counts the number of elements of G k , and hence this follows from Theorem 5.1. 

□ 

Although the formulas in the last two corollaries look a bit messy, they are quite 
computable, and we will later discuss ways of doing these computations using Moore 
diagrams. But it is easy to give a quick example now. 

Example 6.7. Consider the basilica group (B, X = {x, y}) of §2.3. The first two relations 
in (2.6) imply that the generator a changes the first letter of every word, so F k = G k = 
for every k > 1 , and ipp, Te (S Q ) = ipp, Tl (6 Q ) = 0. On the other hand, b fixes x with b| x = a, 
and hence satisfies b • (xw) ^ xw for every longer word xw. Thus F£ = {y w : w e X*} 
and G£ = {y w : w e X*} U {x}. We deduce that 

00 00 
WW = (1 -2e-t)^ e -^2^ = J(i - 2 e~*) ^(2e^) k = 1, and 

k=0 k=0 
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17 — p 

^, T1 (6 b ) = (1 - 2c-P) Y_ + 1 ) = i + 1 r ^r- 

k=0 

Remark 6.8. When the group G is abelian, the normalised traces on C*(G) = C(6) 
are given by probability measures on the compact dual group G\ Thus in [17] (see 
also §8.1 below), the KMS states with inverse temperature (3 > |3 C on (T(Z d , I), cr) are 
parametrised by the probability measures on T d . 

When G has an abelian quotient Q, C*(Q) is a quotient of C*(G), and the probability 
measures on Q give traces on C*(G) and KMS states on (T(G,X),ct). This applies 
in particular to the self-similar action (B,X) associated to the basilica group in §2.3, 
since Proposition 2.6 implies that B has a quotient isomorphic to Z 2 . Thus for each 
(3 > log |X|, Theorem 6.1 gives a simplex Sq of KMSp states of (T(B, X), cr) parametrised 
by the probability measures on Q = T . The simplex Sq includes the state x|)p, Tl of 
Corollary 6.6, which corresponds to the point mass at 1 G T 2 . However, since the trace 
T e does not factor through the quotient map, Theorem 6.1 implies that Sq does not 
include the state ij)p )Xe of Corollary 6.5. 

7. KMS STATES AT THE CRITICAL INVERSE TEMPERATURE 

In this section we describe the KMS states on T(G, X) at the critical inverse temper- 
ature |3 C = log |X|. We start by showing that we are effectively dealing with the KMS 
states on the Cuntz-Pimsner algebra 0(G, X). 

Proposition 7.1. Let (G,X) be a self-similar action. Every KMS\ og \x\ state of (T(G,X), cr) 
factors through a KMS\ og \ X \ state on 0{G } X). 

Proof Suppose that c() is a KMSi og | X | state of (T(G, X), cr). Then Proposition 4.1 implies 
that 4>(s x s*) = |X| _1 , and hence 

4>(i-^s x s:) = i-ixiixr i =o. 

xex 

Now the argument in [16, Lemma 10.3] implies that <]) vanishes on the ideal I generated 
by 1 — Y.xex SxS x- (Or one could apply the more general result in [12, Lemma 2.2] to 
the family J 7 = {s v u g s^} of analytic elements.) Corollary 3.5 says that I is the kernel of 
the quotient map of T(G, X) onto C(G, X), and hence 4> factors through this quotient 
map. □ 

To state our main results about states of C(G, X), we need some information about 
the sets in Corollary 6.5. 

Proposition 7.2. Suppose that (G, X) is a self-similar action. For g e G \ {e} and k > 0, we 

consider again 

Fg = {v G X k : g • v = v and g| v = e}. 
The sequence {|X|~ k |Fg|} is increasing and converges with limit c g G [0, 1 ). 

Proof. If v G F k and x G X, then 

g . (vx) =v(g| v -x) =vx and g| vx = (g| v )| x = e\ x = e, 

so vx G F k+1 . Thus |Fg- +1 | > |X| |F k |, and multiplying by (X)-^ 1 shows that {|X|- k |F k |} is 
increasing. 

Since the action of G on X* is faithful, g acts non- trivially on some X', say g ■ v ^ v. 
Then v is not in F' g , and no word of the form vw is in any F g . So for k > j, 

|F k |<|X| k -|XM = |X| k (1-|Xr). 
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Thus |X|~ k |Fg| < 1 — |Xp < 1 for k > j, and the sequence converges to a limit c g 
satisfying c g < 1 . □ 

We can now state our main theorem about C(G, X). Notice that part (3) applies in 
particular when (G, X) is contracting. 

Theorem 7.3. Suppose that (G, X) is a self-similar action. 

(1) Every KMS state of (C(G, X), a) has inverse temperature log |X|. 

(2) Take c g as in Proposition 7.2. Then there is a KMS\ og \ X \ state on 0(G, X) such that 

Ms v u s* ) = { |X|HV ' C * ifV=W (7.1) 
9 w [0 otherwise. 

(3) Suppose that for every g e G \ {e}, the set {g| v : v e X*} is finite. Then the state in part 
(2) is the only KMS state o/(C(G,X), a). 

Proof of Theorem 7.3 (1). Suppose that 4) is a KMS state of (C(G, X), ex) with inverse tem- 
perature (3. Then the Cuntz relation 2Z xeX s x s* = 1 and the KMS condition give 



1 =(j)(1) = cj)(Xs x s x ) = ^ (b(s x s;) = ^ cjjfs^^fsj) 

xex xex xex 

= ^e-^(s:s x )=^e-V = \X\e-V, 



xex xex 

and hence (3 = log |X|. □ 

We will prove existence of the KMSi og |x| state by taking a limit of KMSp states as 
f> — > |3 C = log |X|. To evaluate the limit, we need the following analytic lemma. 

Lemma 7.4. Suppose that {c k } is an increasing sequence of real numbers with c k — > c. Then 

oo 

^(1— r)c k r k — >c asr— >1— . 

k=0 

Proof. Fix e > 0, and choose K such that k > K < c — c k < |. Choose 5 > such 
that 

K 

0< 1 - r < 6=^^(1 -r)c k r k < §. 

k=0 

Then for r satisfying < 1 — r < 6, we have 2I£1 — r ) rk = 1/ so 



oo 



k=0 k=0 
K 



c-}j1-r)c k r k =|^(l- r )(c-c k )r k 

k=0 
K 

<^(l-r)(c- Cj )r k +(l-r)(c-CK)( rk ) 

k=0 k=K+l 
K 

= - r)(c - c k )r k + (1 - r)(c - c K )r K (l - t)" 1 , 



k=0 

which is less than e by choice of K and 5 (and because r K < 1 ). □ 

Proof of Theorem 7.3(2). We choose a decreasing sequence {|3 n } such that |3 n — > log |X|, 
and consider the KMSp n states il>p n := typ n ^ e of Corollary 6.5. By weak* compactness 
of the state space, we can by passing to a subsequence assume that {i\>$ n } converges 
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weak* to a state ij>. Proposition 5.3.23 of [3] implies that xp is a KMSi og |xi state. (Or we 
could wait till we have the formula (7.1), and apply Proposition 4.1.) 

We now compute the limit of ij»p n (s v u g s^). We know from (5.1) that ij»p n (s v u g s^) = 
unless v = w, and satisfies 



k=0 

oo 

= e- p - |v| (}j1 - |X|e- p -)|xr k |F k |(|X|e-^) k ). 

k=0 

Now we are in the situation of Lemma 7.4 with r = |X|e _|3n and = |X|~ k |F k | — > c g . 
Since r n := |X|e _|3n converges to 1 from below as n — > oo, Lemma 7.4 implies that 

oo 

2^(1 -r n )c k r k -> c g asn^oo. 

k=0 

Thus 

oo 

Ms v u g s* v ) = lim iV(s v u g s;) = lim e^ M ( V (1 -r n )c k r k ) = |X|- |v| c g , 

n— >oo n— >oo V * / 

k=0 

as required. □ 

Proof of Theorem 7.3(3). Suppose that 4) is a KMS state on C(G,X). We need to show 
that 4> is the state ij> in (2). Part (1) implies that <J) has inverse temperature log |X|. Now 
Proposition 4.1 implies that it suffices for us to prove that 4>(u g ) = iM u g) whenever 

Suppose that g 6 G \ {e}. Since {g| v : v G X*} is finite and the action of G on X* is 
faithful, there exists j such that for each v G X* with g| v ^ e, there exists u G X' with 
g| v • u 7^ u. We will show that 

|X|- n ' | G£ j \ Tf I = |X|- n ' |{wGX ni :g-w = w}\Fj|^0 as n ^ oo, (7.2) 

and use this to show that 4>(u g ) = c g = i^(u g ). 
We prove by induction that 

|G?\F?| < (|XP-l) n (7.3) 

for all n > 1 . Our choice of j ensures that, for every v G G' g , the set {w G X' : g| v ■ w = w} 
is not all of X; thus we have (7.3) for n = 1 . Assume that (7.3) holds for n. Then 

| G (n+l)j \p(n+1)j| = || vv / . v e X nj >v / £ X', g • w' = w'} \ F g n+1 | , 

and we have 

w' G G g n+1)j \ F g n+1) ' v G G g ' \ J*? and g| v • v' = v'. 

On the other hand, for each v G G g j \ F g j , we have g| v ^ e, and thus there exists v'gX' 
such that g| v • v' ^ v'. Thus for each v G Gg' \ F g j , 

\{v':W G G g n+1)j \F g n+1 «}| <|XP-1, 
and the inductive hypothesis gives 

| G (n+1)j \p(n+1)j| < |G^ \ Fg j | ( |XP — 1) < (|X| j -l) n+1 . 

Thus (7.3) holds for all n > 1 . Now we have 

< |XH |GJ \FJJ| < |X|-'(|XP - 1) n = (l - -» asn -> oo, 
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which gives (7.2). 

To complete the proof we show that 4>(u g ) = c g . For every n e N, we use the Cuntz 
relation 1 = X^wex^i s w4 and Proposition 4.1 to compute 

(j)(u g ) = 4>(u g ^ s w s^) 

weX n S 

= ^ Cj)(Sg. W Ug| w S^) 

wex n ) 

= ^ ixr^cMugij 

{wGX n i : g-w=w} 

= y. ixr nj 4>(u gl j+ y_ ixr nj 4)(u e ) 

= £ |X|-^(Ug|J + |Xn|Fj|. (7.4) 

Let £ > 0. By Proposition 7.2, there exists NgN such that 

n>N^|cg-|Xr'|F^||<e/2 and (l-^) U < £ /2. 

Then for u > N, (7.4) gives 

Mug)-c g \< Y |Xr nj l4)(u g |J| + £/2 

< |GJ \FJ ||X|^ + e/2 

^( 1 -^) n + £/2<£ ' 
which implies that cM u g ) = c g . □ 

Somewhat surprisingly, our construction of KMS states at the critical inverse tem- 
perature gives a third trace onC*(G). 

Corollary 7.5. Suppose that (G, X) is a self-similar action, and take {c g } as in Proposition 7.2. 
Then there is a trace x on C*(G) such that x(5 g ) = c g for g /e. 

Proof. Proposition 4.1 (2) implies that 4>o7t u is a trace on C*(G) for every KMS state 4> of 
T(G, X) or 0(G, X), and taking $> to be the KMSi og | X | state of £>(G, X) in Theorem 7.3 (2) 
gives the required trace t := 4) o n u . □ 

It will follow from Propositions 8.2 and 8.4 below that, for the self-similar actions of 
the basilica and Grigorchuk groups, the trace of Corollary 7.5 is distinct from the traces 
T e and Ti considered in §6. 

Remark 7.6. In [25, §3.4], Planchat constructs a trace Tr on a quotient C*(G) of C*(G), 
and the value Tr(p g ) at a unitary generator is (in our notation) the limit lim^oo |X|~ k |Gg| 
of the decreasing sequence {|X|~ k |Gg|}. When (G,X) has the finite-state property of 
Theorem 7.3(3), the calculation (7.2) implies that |X|~ k |Gg| — > c g also, and hence our 
trace coincides with the lift of Planchat's trace to C*(G). For the groups generated 
by automata studied in [25], the pair (G,X) always has this finite-state property. (To 
see this, note that G is generated by a finite set S which is closed under restriction. 
This generating family induces a length function I on G, and then the properties of 
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restriction imply that l(g| v ) < 1(g) for all g G G and v G X*. Since there are finitely 
many words of a fixed length, it follows that each {g| v : v G X*} is finite.) 

Our calculations in the next section suggest that it may be easier to compute the 
values of this trace using the formula c g = lim^^ |X|~ k |Fg|. 

We finish by showing that for a contracting self-similar action, the values of c g on 
the nucleus determine the function c, and hence the KMS state at critical inverse tem- 
perature. For convenience, we define c e := 1 . 

Corollary 7.7. Suppose that (G, X) is a contracting self-similar action with nucleus J\f. For 
g G G, choose keN such that g| w G N for every w G X k . Then 



C 9 



{weX k : g-w=w} 



Proof We let 4> be the unique KMSi g |xi state of (C?(G, X), a), so that in particular 4>(u g ) = 
c g for all g (see Theorem 7.3 (2)). Now the result follows from the calculation in the first 
three lines of (7.4). □ 

8. Examples 

8.1. Dilation matrices. Suppose that A G M d (Z) has | det A| > 1, and consider the 
associated self-similar action (Z d , I) of §2.2. We first check that the states constructed 
in Theorem 5.1 are the same as the ones in [17, Proposition 6.1]. 

The Fourier transform gives an isomorphism of C*(G) = C*(Z d ) onto C(T d ); we 
choose the one which takes 6 n to the function znz n . Traces on C*(Z d ) are given by 
probability measures on T d ; given such a measure \x, we consider the trace such that 
Tul^n) = J Td z n d|o.(z). We want to compute the values of the state i^p,-^ of Theorem 5.1 
on an element s w u n s^, (it vanishes on the other spanning elements). For j > and 
u G I), we have 

n ■ u = u <=> n + bj (u) = bj (u) n G B'Z d , 

so {u G I) : n-u = u} is either I) (when n G B^Z d ) or empty. If n-u = u, then n| u = B~ j H 
by (2.5), so the right-hand side of (5.1) is 

(1 -|detA|e- p ) Y_ I det Ape- p(N+j) T H (S B - in ). (8.1) 

{j>0 : neB)Z d } 

Thus we have n G B j Z d <^> B |w| n G B |w|+j Z d , and writing j' = |w| + j in (8.1) gives 

R(W-i') T 



z B " ' n d^(z). 



^p.xJSwUaO = (1 - |detA|e- p ) |detAP'- |w| e^' 

{)'>|w| : Bl w lneB)'Z d } 

(8.2) 

The isomorphism : T(Z d ,I) — > T(M L ) of Proposition 3.9 carries an element 
s^u^s^, into u b(w ) +B iwi n v |w| v* |w| u^ (w) , and we can check that the right-hand side of (8.2) is 
the same as the value of the state 4>p ;H of [17, Proposition 6.1] on the spanning element 

1 1 -> Jwl, ,*|wL . * 

u b(w)+BM n v ' V 'U b(w) . 

Proposition 8.1 ([17, Theorem 5.3]). Suppose that A G M d (Z) has N := | det A| ^ 0. Then 
there is a KMS\ og u state o/(C(M L ), ct) = C*(u, v) such that 

k „, _ JO unless k = I and m = n /0 „. 

(JjKvVu;) = k (8.3) 
I N K tfk = landm = n. 

If A is a dilation matrix, then this is the only KMS state of (C(M L ), a). 
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Proof. To apply Theorem 7.3 (2) to the associated self-similar group (Z d , L), we need to 
compute the numbers |FjJ. For u G I), we have n ■ u = u n G B^Z d , and then 
n| u = B~'u, so n| u = n = 0. Thus F 5 n = for all n / 0, and the state of 
Theorem 7.3 (2) satisfies 

, , * ^ I unless v = w and n = /r> . , 

*(a»u„sJ = | |I| _ w=N _ w ify = wandn = 

We take § := o 6 _1 . Then the elements of the form 0(s w s^) are the u m v k v* l u* with 
k = I = |w| and m = n = b(w), and (8.4) reduces to the formula (8.3) for <p. 

Now suppose that A is a dilation matrix. Then Proposition 2.4 implies that (Z d , L) is 
a contracting self-similar action, and the uniqueness follows from Theorem 7.3 (3). □ 

8.2. Computing using the Moore diagram. To calculate values of the KMS states ex- 
plicitly, we need to compute the sizes of the sets Fjj and Gg defined in (6.5) and (6.6). 
We begin with Gg. 

For each v G Gg we get the following path |x v in the Moore diagram: 

(V],V, ) (V 2 ,V 2 ) t (V3,V 3 ) (Vlc,V k ) 

Mv :- g ► g| v , glv,v 2 ■■■ ** g| v 

Notice that all the labels have the form (x, x). Every path with labels (x, x) arises this 
way: given 

(xi,Xl) (x 2 ,X 2 ) (x 3 ,X 3 ) (x k ,X k ) 

M- : =9 «► Hi ► h 2 «► ••• H k , 



we have hi = (• • • ((g| Xl )| X2 ) • • • )\ M = glx, -^,, and v = xtx 2 • • -x k belongs to Gj with 
\x v = \x. We call paths yi of this form stationary, because they give elements v of X* such 
that s(fi) -v = v, where s(fi) G G is the source of the path \x. Thus Gg is in one-to-one 
correspondence with the set of stationary paths in the Moore diagram starting at g. 

For v G Fg, we have g ■ v = v and g| v = e, so the last vertex on ^ is e. Thus the 
elements of Fg are in one-to-one correspondence with the stationary paths starting at g 
and ending at e. 

Thus we can compute |Gg| and |Fg| by counting stationary paths in the Moore dia- 
gram. Notice that for a given g, we only need to draw the part of the Moore diagram 
which consists of the stationary edges reachable by stationary paths from g. For exam- 
ples of such computations, see Examples 8.3 and 8.5 below. 

8.3. The basilica group. We now consider the self-similar action (B, X) which defines 
the basilica group (see §2.3). In §6.7, we discussed KMS states on the Toeplitz system 
(T(B, X), a) at inverse temperatures greater than the critical value |3 C = log |X| = log 2. 
At the critical inverse temperature, Proposition 7.1 implies that every KMSi og2 state 
factors through (C(B, X), a), and we have: 

Proposition 8.2. The system (C(B, X), a) has a unique KMS\ og z state, which is given on the 
nucleus J\f = {e, a, b, a -1 ,b -1 , ab _1 , ba -1 } by 

[ 1 for g = e 

4>(u g ) = h for g = b,b- 1 

lo for g = a, ar 1 , ab _1 , bar 1 . 
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Proof. We know from Proposition 2.5 that (B, X) is contracting with nucleus J\f, so exis- 
tence and uniqueness of 4> follow from Theorem 7.3. In Figure 2, there are no station- 
ary paths from g e {a, ar 1 , ab _1 , bar 1 } to e, so for such g we have F k = for all k and 



4>(u g ) = c g = 0. For g e {b, b 1 }, the only stationary paths go straight from from g to e, 
and there are 2 k_1 of them; thus |X|~ k |F k | = 2~ k 2 k_1 = \, and 4>(u g ) = c g = \. 



□ 



Corollary 7.7) implies that these computations of the KMSi og 2 state on the nucleus 
suffice to determine the state. If we want to know other values of the state, we can use 
the strategy outlined in §8.2. We illustrate this strategy by calculating c()(s v u abQ s^). 

Example 8.3. By Theorem 7.3(2), 4)(s v u aba s^) is either or 2~ |v| (()(u abQ ). To compute 
<M u aba)/ we draw the portion of the Moore diagram emanating from aba with a view 
to finding F k bQ . From the defining relations, we calculate 

(aba)| x = (ab)| a . x a| x = (ab)| y b 



aba ■ x = x 



a| y eb 



(aba)| y = (ab)| Q . y a| x = (ab)| x e = a| b . x a = a| x a = ba. 



aba y=y 

We then note that ba-x = b- y= u, which forces ba • y = x, and hence there are 
no stationary paths going from aba to e through ba. Now we can delete any edges in 
the Moore diagram for the nucleus with unequal labels, and find that all the stationary 
paths from aba to e lie in the diagram 



ba 



iy,y) 



(x,x) 



(x,x) 



(x,x) 



■ aba 



We deduce that |F k bQ | = 2 k 2 f or k > 2, and hence 



4»(u abQ ) = c Qba = lim 2 k |F k bQ | = \. 



k^oo 



Thus Theorem 7.3 (2) gives 



2-M- 2 ifv = 



4)(s v u Qba s^) 

I otherwise. 
8.4. The Grigorchuk group. 

Proposition 8.4. Let (G, X) be the self-similar action of the Grigorchuk group from §2.4. Then 
(C(G, X), a) has a unique KMS\ og2 state which is given on the nucleus J\f = {e, a, b, c, d} 
by 

' 1 for g = e 

for g = a 
*(Ug) = < 1/7 /org = b 

2/7 for g = c 
,4/7 for g = d. 

Proof We know from Proposition 2.7 that the Grigorchuk action is contracting with 
nucleus J\f, and |X| = 2, so Theorem 7.3 (3) implies that there is a unique KMSi og 2 state 
cj). A look at the Moore diagram shows that there are no stationary paths starting at a, 
and hence there are no stationary paths going to e through a. Thus it suffices to count 
paths to e in the following diagram. 
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(x,x) 
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(y,y) 




(x,x) 



o 

e 

o 



(y.-y) 



In particular, F k = for all k, and cj)(u a ) = c Q = 0. From d, there are 2 k 1 paths of 
length k which go straight to e, 2 k 4 which first go round the cycle once, and 

|F k | = 2 k - ] + 2 k ~ 4 + • • • + 2 k ~ (3j+1 ' where 3j + 1 < k < 3j + 3. 

Summing the geometric series gives 

•(2 3 )0+i) - 1 \ 2 k+2 - 2 k ~ (3 ' +1) 



|F k | = 2 k ~ (3j+1 



V 2 3 - 1 / 



7 



Thus 



|X|- k |F k | = 2- k |F k | 



4_2-( 3 ) +1 ) 



7 



where 3j + 1 < k < 3j + 3. 



where 3j + 1 < k < 3j + 3, 



and 4 ) ( u d) = Ca = lim 

r- 1 



|X|- k |F k | 



1^1 



k— >oo K v l l ■ d.1 7 

£k+1 _ 2^-(3j+2) 



ipki _ |pk-2| _ 
l r bl — l r d 1 ~ 



7 

2 k _ 2 k-(3j+3) 

7 



4 . There are similar formulas for c and b: 
where 3j + 2 < k < 3j + 4, and 



where 3j + 3 < k < 3j + 5, 
} and 4>(u b ) = c b = 7. 



(8.5) 



□ 



and these formulas imply that cj)(u c ) = c c 

Example 8.5. We calculate the value of the state § in Proposition 8.4 on the generator 
u-cadac- We need the part of the Moore diagram emanating from cadac with stationary 
edges. We calculate, using either the defining relations (2.8) or the same information 
encoded in the Moore diagram of Figure 3: 

cadac ■ x = x (cadac)| x = (cada)| x a = (cad)| y a = (ca)| y ba = c| x ba = aba 

cadac ■ y = y (cadac)| y = (cada)| y d = (cad)| x d = (ca)| x d = c| y d = d 2 = e 

aba-x = x (aba)| x = (ab)| y = a| y c = c 

aba-u=u (aba)| y = (ab)| x = a| x a = a. 



This gets us into the nucleus. Now adding the stationary edges from the Moore di- 
agram of the nucleus gives a diagram which contains all the stationary paths from 
cadac to e: 



(x,x) 

cadac aba 

<K-I / \ 'Xxi 
(x,x) 

a < c 
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We need to count the paths from cadac to e in this diagram. They go either straight to 
e, or straight to c. Using the formula in (8.5) for V\, we have 

2k-1 _ 2k-(3j+4) 

iFcadad = + |F k ~ 2 | = 2 k ~ ] + where 3j + 4 < k < 3j + 6, 



and hence 



2 -i _ 2~(3j+4) 

|Xr k |FLdad = 2" 1 + 7 where 3j + 4 < k < 3j + 6. 



Thus (t>(u CQdQC ) = c CQdQC = lim^oo |X| k |F k 



cadac 1 7' 
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